<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        //快速排序
        var arr=[12,15,14,13,16,11];
        function fast(arr){
            //递归一定要停止，空数组或者只有一项的时候，返回空数组，或那一项的数组
            if(arr.length<=1){
                return arr;
            }
            var midIndex=Math.floor(arr.length/2);//中间项索引
            //取出中间项，并且删除
            // splice方法返回值是删除内容的数组
            var midItem=arr.splice(midIndex,1)[0];
            var leftarr=[],rightarr=[];
            for(var i=0;i<arr.length;i++){
                if(midItem>arr[i]){
                    leftarr.push(arr[i]);
                }else{
                    rightarr.push(arr[i]);
                }
            }
            return fast(leftarr).concat(midItem,fast(rightarr))  
        }
        var res=fast(arr);
        console.log(res);
    </script>
</body>
</html>